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Abstract 

A minority game whose strategies are given by probabilities p, is replaced by 
a 'simplified' version that makes no use of memories at all. Numerical results 
show that the corresponding distribution functions are indistinguishable. A 
related approach, using a random walk formulation, allows us to identify the 
origin of correlations and self organization in the model, and to understand 
their disappearance for a different strategy's update rule, as pointed out in a 
previous work. 
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The minority game (MG), introduced by Challet and Zhang U, addresses the problem of 
self organization of a population without direct interactions between its members, but with 
a feedback mechanism related with its collective behavior. Each person (dubbed 'agent', 
because of the use of the model in economic problems) has to choose from a simple alterna- 
tive, without knowing what the other agents will do. At the end of the game, there are two 
groups, one for each alternative: agents belonging to the smaller group (the 'minority') will 
be the winners. Feedback is established by a reward system for winners and losers. 

Different methods to choose one or the other alternative give rise to different versions of 
the model. It is usual to refer to these methods as 'strategies'. In the following, we will use 
the model proposed by Johnson et.al. 0. In this version, each agent knows beforehand the 
previous m outcomes (a 'history'), of the game, as well as the 'next move' of the most recent 
occurences of all 2 m possibilities. What is distinctive of Johnson's et.al. formulation is the 
assignement to each of the N agents of a single number as its strategy, pj (0 < pj < 1): given 
a history, each agent will either choose the same outcome as that stored in the memory, with 
probability Pj , or will choose the opposite with probability qj = 1 — Pj ( 1 < j < N) . 

Winners, i.e. those in the minority group, will gain G points (G = 1 in Ref. [0 ); those 
in the majority group lose a point. Strategies can be modified, following the evolution of the 
game: if the number of points of an agent is below a threshold value d < 0, his 'account' 
is reset to zero, and he/she gets a new strategy, whose value p' is chosen with an uniform 
probability from the interval (p — R/2,p + -R/2), where \R\ < 2; in what follows we will use 
the simpler notation p — > p' = p ± Ap. Whenever necessary, we used reflective boundary 
conditions. 

Johnson et.al. have shown that, as a result of correlations, the system self organizes 
mainly in two distinct groups of agents, with extreme values of their strategies: p ~ or 
p « 1. The frequency distribution P(p) is shown in Fig.[T| Moreover, they also found 
that their results did not change if memories are not updated, or even if they are randomly 
chosen; a similar result was obtained by Cavagna U in relation with the work of Challet 
and Zhang QTJ] . 

In this work, we show that a 'simplified' version of the model, making no use of the mem- 
ories, also displays self organization, and the resulting distribution P(p) is indistinguishable 
from the original model, for all odd N > 3. Another approach (called 'probabilistic' in 
what follows) serves to present a rather detailed interpretation of this MG, explaining the 
mechanisms establishing correlations between the agents, and their relations with the rules 
of the game. This also allows us to explain the smallness of correlations found in a previous 
publication, where a different update rule of the strategies was used 0. 

In our 'simplified' version of the model, agent j chooses one of the two options (option 
"1", say) with probability pj, or the other (option "0") with probability qj = 1 — pj, without 
making recourse to any history at all. All other rules, like the determination of the minority, 
the reward system, the upgrade of strategies p, etc. are the same as before. In Fig. [j] we 
compare results obtained with this version and with the original formulation, for N = 101, 
d = —4, R = 0.2 . A single realization of the game involved n t = 10 5 time steps, and the 
distribution was averaged over n s = 10 4 samples. As it was already mentioned, both results 
are indistinguishable. 

Even if one lets the memories totally outside of the game, there still are many parameters 
in the model (the variables G,d, N, R), and it is worth to see how it depends on these 
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variables. All our simulations were made in such a way that we can assure that the expected 
numerical fluctuations for the initial, uniform distribution, were small. To this end, we 
requested that the standard deviation 1/ J ' Nn s /c be no greater than 0.02 . We always used 
c=100 channels in p (each of width 0.01). Moreover, to be able to compare results for 
different values of N, we have normalized all our data so that / P(p)dp = 1. 

We collected data for iV = 3, 5, 7, 9, 11, 21, 51 and 101, d = 0, -2, -4 and -5, for fixed 
values of R — 0.2 , and G — 1. Figure |^ shows the density values for both extrema, 
P(0),P(1) vs 1/N. It is rather clear that N = 101 is already near the 'thermodynamic' 
limit (N — ► oo). Also, there is only a moderated dependence on the value of the threshold 
d. 

Results for the 'simplified' version of the model show that we need not to consider 
memories, and constitute the starting point for the following development. 

Our second, probabilistic, approach originated in the observation that the change of 
strategies, p — > p', can be thought of as the movement of points in p space, suggesting the 
formulation of the model as some kind of generalized random walk (RW). It is of some interest 
to mention that there is a formal similarity of P(p) with a property of a RW; specifically, 
this is the case of the expresion for the probability of the last visit to the origin, x — 0, for 
such a system ||. In the simplest version of a RW, a point moves regularly with a constant 
step S, randomness being only related with the sign of S. Applied to the case of TV points 
randomly distributed in a one dimensional (ID) box, it produces a uniform distribution in 
space, P(x) = Pq. In a more general case, the probability m(x) to move a point will be, 
in general, a function of position x. This would be the case, for instance, of a system with 
absorbing walls, or a gas with a thermal gradient. Moreover, there are situations where 
the movement needs not to be regular (in time). The stationary state would be established 
when m(x)P(x) = constant. 

We will consider the movement of iV agents in a ID space of probabilities, p, with a 
variable step Ap, as it was already made in Johnson's formulation of the model. On the 
other hand, we will use the set {p iy G, d} to decide if an agent moves or not. It is possible to 
write /ij, the probability of agent % to be in the majority, in terms of {pj}. If G = d = 0, then 
it is simple to see that /ij is equal to the probability m(pi) to move the agent, i.e. pi — * p\. 
In the following we will refer to m as the mobility. Note that, in general, the actual value 
of m will depend on all the pj\ we choose to write mijpi) for agent i, to emphasize that its 
value changes with the position of the agent in p-space. We cannot find a closed expresion 
for the mobility if G and d are 7^ 0; nevertheless, as the mobility must follow in general the 
behavior of //, we still can use it to describe the system's behavior. 

Let us consider the case N = 3, for simplicity. The system is characterized by the 
strategies pi,P2,P3 (and qi = 1 —p%). The probabilities for every agent to be in the minority 
are 

Al = Pl<?2<?3 + <?lP2P3, A 2 = <?lP2<?3 + Pl<?2P3, A3 = q!q 2 P3 + PlP2<?3 (1) 

and the corresponding probabilities of being in the majority are /ij = 1 — Aj. 
These expressions can be easily generalized to the case of N = 2n + 1 agents. 

Introducing xt = Pi/q h y { = l/x h U = UjZi Ph Q = UjZ? Qi it is 
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Equations^)- (|2|) show that /i, depends on all the strategies, {pj}. In other words, it 
illustrates that the origin of correlations in the distribution P(p) can be traced back to the 
rules defining the minority game. 

We have made numerical simulations based on Eqs.([TJ)-(|2]), for N = 3,5,7,9 and 11: 
at every step of the game, an agent gains (loses) one point with probability A (/x). This 
procedure makes explicit how agents relate their behaviors through the strategies. Figure 
|3] shows results for N = 11, together with the corresponding results from our 'simplified' 
version. The similarity between the results obtained with both methods it is remarkable; 
the small differences seen in the very narrow region near both extrema (p pa 0,p pa 1), 
are probably due to the noise attributable to our simulations. This is not to say that this 
approach is identical to the original model. In fact, we can only expect the probabilistic 
approach to be equivalent to the 'simplified' version in a statistical sense, but it is not possible 
to compare both methods at each time step. To illustrate this difference, notice that in this 
formulation one will accept some outcomes which are not allowed in the original MG; thus, 
for instance, as agents win a point with probability Aj, there exists a finite probability, 
W V (N) 7^ 0, that the majority of the agents can win a point, in an apparent violation of 
the basic rule of the game (indeed, it can even happen that all agents are simultaneously 
winners). If N = 3, 



and similar relations for all N. 

Using Eq.(HD, and the generalization of Eq.(|3]), we calculate for a uniform distribution 
that W„(3) pa 0.14, while it can be estimated that W v (oo) < 0.25. Similar values are 
obtained for non uniform distributions with a shape analogous to that of Fig|| 

Figure £| has results for N = 3, d = 0, —1 and G = 0,1. In this case, results obtained 
with the 'simplified' version (not shown here) are indistinguishable from those coming from 
Eq. ([!]). If G = 0, the ensuing self-organization is small; we have verified the same type of 
behavior for all N < 11 ||. On the contrary, if G = 1 self-organization is very important. 
In both cases, d has a smaller influence on the behavior of the system. We have included 
results for iV = 3, d = G = in Fig. [|, because in this case m{p) = fi(p), and it is possible 
to get a clear picture of the resulting (small) organization. Assume agents are numbered 
so that pi < pi < p 3 , and consider the case p± < 1/2, p 3 > 1/2. It follows from Eq. (|TJ) 
that m>2 > 777.1,777.3. This describes a situation where agents near p pa and p ~ 1 have 
a tendency to remain in their positions, while the agent in between moves more frequently. 
Eventually this will change if, as a result of the movement, either p 2 < p\ or p 2 > p%, 
increasing the accumulation of agents near p = and p = 1 |J. Incidentally, we can use this 
picture to understand why the use of a different updating rule can destroy self-organization, 
as previously reported by one of us |5|]. Assume the same situation as before, i.e. an agent 
with P2 pa 1/2 and high mobility, and two agents near p\ pa and p% ~ 1, with smaller 
mobility. If now strategies are updated using p 1 — 1 — p ± Ap, as the agent with pi pa 
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moves, he will go near px « 1. It is easy to see from Eq.(|l]) that the corresponding mobilities 
are m% ~ m 3 rs 1 > m 2 . In words, correlations are broken in a single step, so that only a 
very tiny indication of self-organization remains. It is worthwhile to mention that this type 
of evolution can no longer be sensibly described as a random walk. 

The probabilistic approach provides a natural starting point for an analytic formulation 
of this model. A sample is described by a point in an N dimensional space of probabilities 
Pj] the set of all the n s points can be thougth of as a non interacting gas that evolves towards 
a stationary distribution, driven by the rules of the game. We are presently working on the 
implementation of these ideas [ITJ. 

In summary, we have made mainly two contributions to the knowledge of this version of 
the MG: (z) we have shown the irrelevance of memory in the resulting self organization of 
the system; in this respect, therefore, this version of the MG behaves differently than that 
of where it has been claimed |4| that all agents need to receive the same information, 
whether it be true or false, to be able to self organize; (ii) our probabilistic formulation 
proved to be a very good approximation to the model and, equally important, allows us to 
understand in detail how the game's rules establish correlations between the agents. 

We thank F. Parisi for useful discussions and comments. E.B. was partially supported 
by CONICET of Argentina, PICT-PMT0051; H.C. was partially supported by EC Grant 
ARG/B7-3011/94/27, Contract 931005 AR. 
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FIGURES 



FIG. 1. Distribution of strategies P(p) for the original model and for our 'simplified' approx- 
imation. N = 101, G = 1, d = -4, R = 0.2, n t = 10 5 , n s = 10 4 . In the original model, 
m = 3 

FIG. 2. Extreme strategies P(0) and P(l) vs 1/iV. Filled symbols refer to P(0), open ones to 
P(l) 

FIG. 3. Distribution of strategies -P(p) for our two approximations. 
N = 11, G = 1, d = -1, R = 0.1, n t = 10 5 , n s = 10 4 

FIG. 4. Distribution of strategies -P(p), in the probabilistic approximation, for N = 3. Open 
symbols refer to d = —1, filled symbols to d = 0. The inset shows an enlarged picture for G = 
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